FPgrowth

FPgrowth est un programme pour trouver fréquentes ensembles d'objets (également fermés et maximales) avec l'algorithme de fpgrowth (croissance de motif fréquent, Han et al 2000), qui représente la base de données de transaction comme un arbre de préfixe qui est renforcée avec des pointeurs qui organisent le nœuds dans des listes se référant au même point. La recherche est effectuée en projetant l'arborescence de préfixes, travaillant de façon récursive sur le résultat, la taille et l'arbre d'origine. Depuis la version 1.2 de cette mise en œuvre contient également l'alpha-élagage des techniques FP-Bonsai.